KUALA LUMPUR, April 22 — MV Mega Bakti, a submarine rescue ship of the Royal Malaysian Navy (RMN), was deployed this morning to assist in the search for a missing Indonesian submarine, KRI Nanggala, which lost contact while conducting training in the waters off the north of Bali yesterday.